The Logarithmic Spiral Conjecture 



Steven R. Finch 
January 10, 2005 

Abstract. When searching for a planar line, if given no further infor- 
mation, one should adopt a logarithmic spiral strategy (although unproven). 

This brief paper is concerned entirely with geometry in the plane and continues a 
thought in pp. If a line intersects a circle in one or two points, we say that the line 
strikes the circle. If a line intersects a circle in exactly one point (that is, if the line 
is tangent to the circle), we say that the line touches the circle. 

Let / be a nonnegative, continuously differentiable function on M satisfying 

lim f{e) = 0, lim f{e) = oo. 



-oo 



The polar curve r = f{6) intersects every line in the plane, that is, / is a spiral. 
(Reason: for each R > 0, there exists G so large that 6 > Q implies f{6) > R. Any 
line striking the circle r = R must therefore intersect the curve r = f{6). Since R 
was arbitrary, the statement follows.) Existence of intersection points is only the 
beginning of our study. 

Consider the set S of all lines that strike the circle r = R. The spiral r = f{6) 
possesses a first intersection point 6 with each line in S; let 6i denote the supremum 
of all such 6. Loosely put, 6i constitutes the worst case scenario when seeking all 
members of S via the search strategy r = f{6). Clearly 6i depends on R and 6i = —oo 
when R = 0. 

The cost of finding all lines in S, starting from the origin, can be quantified by 
the arclength 

01 

A(/) = [ y^W+JWde. 



We naturally wish to minimize A(/) as a function of /, for fixed R. Our focus is on 
the following asymptotic inequality. 



Conjecture 1. 



lim > 13.8111351795... 

R^oo R 
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with equality if and only if f{9) ~ Ce"^ as 9 ^ oo, where k = 0.2124695594... and 
C > is arbitrary. 

The two numerical constants appear precisely in 2J, along with detailed treatment 
of the special case of a logarithmic spiral f{6) = e'^^ . Difficulties arise in the general 
case, owing to the vast variety of spirals permitted 

A sketch of a geometric proof of Conjecture 1 was published in jHlHIH]- The first 
part claimed that an optimal spiral must be similar with respect to both rotations 
and dilations about the origin; the second part claimed that such a highly symmetric 
spiral must necessarily be a logarithmic spiral. The second part, in fact, is true via the 
solution of a well-known functional equation jH]. We doubt, however, that any purely 
geometric proof of the first part can be rigorously correct (although appealing). A 
more careful analysis, based on the calculus of variations, is perhaps mandatory. 

0.1. Examples. We repeat certain steps employed in |2.^, suitably generalized. 

Lemma 2. The distance between the line Ax + By + C = and the origin is 
\C\/VA^ + B^. 

Lemma 3. The equation of a line tangent to the spiral r = f{6) is y — f{6) sin(^) = 
m{x — f{6) cos{6)), where 9 corresponds to the point of tangency and the slope is 
given by 

f{9) sm{9) + f{9) cos(g) 
fi9) cos{9)-f{9)sm{9y 

Proof of Lemma 3. Clearly 

dy _ dy/d9 _ (/(g)sin(g))- _ f (g) sin(g) + /(g) cos(g) 
dx dx/d9 {f{9)cos{9)y f'{9)cosi9)-fi9)sm{9)' 

Theorem 4. Let L denote the first line that is both tangent to the spiral r = f{9) 
and tangent to the circle r = R. The tangency point 9q of L with the spiral satishes 
the equation 

R\f(9f + f\9f) = f{9)\ 

Proof of Theorem 4. Apply Lemma 2 with A = m, B = —\ and C = f{9)(sm(9) — 
mcos{9)) to obtain (l + m^)i?^ = /(6')^(sin(6') — mcos(^^))^. Substituting the expres- 
sion for m from Lemma 3 gives the desired equation. 

We emphasize that, on the one hand, is where the spiral first intersects a line 
that touches the circle r = R (the touching occurs elsewhere). On the other hand, 9i 
is just above where the spiral last intersects a new line that strikes the circle r = R 
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(the striking, again, occurs elsewhere). If the function / is strictly increasing, then 
in the interval 9q < 9 < 9i, the spiral intersects all other lines that touch r — R; 
at 9 = 9i, repetition begins so we stop there. Suppose that we are given a spiral 
r = f{9) for which f{9) / Ce'^'^ for any > 0, C > 0. Clearly 

A(/) ^ 1 



R - R 

and thus if we demonstrate that the right hand side ^ oo or is at least > 13.82, then 
this is consistent with Conjecture 1. 

As a first example, consider Archimedes' spiral 

. . j k9 if ^ > 0, 
^^^)-\o if^<0. 

From Theorem 4, it follows that + 9^) — k^9'^ and hence 

R 



do — —\ 



I / 4^2 \ R 1 , , R 



Consequently, the normalized arclength is bounded from below by 

00 do 

RJ - RJ 2R ^ - 2Ki 



as i? — > oo. Alternatively, we can avoid solving for altogether: Prom R^{1 + 9'^) — 
k'^9^, deduce that 

R^ , < k9^ 

and hence that ^ ^ oo as i? ^ oo. Here we obtain 

^ = = ^^^^^ = ITTT^ > - oo 

RJ 2i? ° 2 2 V 0-2 



as ^0 ^ (and thus as R ^ oo). This latter device will be useful in the following 
examples. See Figure 1 for an illustration. 
Consider next the spiral 



e^" if ^ > 0, 
e-l^l" if ^ < 
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Figure 1: The first contact point that the spiral r — 9 has with a hne tangent to 
the circle R = Q \s dX 9q = 348.4°. The second contact point with the hne is at 
= 641.5°. Incidently, the line is tangent to = 6 at 339.1° < ^o- 
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for a fixed exponent a > 0. From Tlieorem 4, it follows that + a^O'^^ ^) = e^^'" 



that is, 



R= , <e'\ 

Hence ^— s-ooasi?— ^-cxd. Ifa>l, the normalized arclength is bounded from below 
by 



1 
R 



do 



> 

- R 



(0 eo \ 

-oo / 

R ^ 

a.s 6q oo (and thus as i? — > oo). If < a < 1, the normalized arclength is bounded 

by 



-oo 
6»o \ / 00 



and we have asymptotics 

00 





as ^0 OO (and thus as i? oo). Only the case a = 1 remains, which is covered in 
j2] . This is compelling (but not completely convincing) evidence that the Logarithmic 
Spiral Conjecture is valid. 
Consider finally the spiral 



f{0) 



if ^ > 0, 

if ^ < 
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for a fixed exponent 6 > 0. From Theorem 4, we obtain 

R = , < ^e'e\ 

^Je^ + {h + eY 

hence ^ — > oo as i? ^ oo. Clearly 9i > 9q + tx on geometric grounds. Therefore the 
normalized arclength is bounded from below by 



R 

and we have asymptotics 



^ j ^e' + {h + efe'-'e'de>^ j 



de 



^ 2e^ > 13.82 

as 9o oo. 

The logarithmic spiral appears with regard to another planar search problem [7j, 
but the techniques of Gal & Chazan do not seem to apply here. A min-mean analog 
of our Conjecture 1 could also be formulated, starting with 
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